Sejak zaman Tun Musa Hitam menjadi Timbalan Perdana Menteri Malaysia, isu kehadiran Tenaga Kerja Indonesia (TKI) cuba diselesaikan, dipercepatkan, disalurkan mengikut agensi tertentu, dibataskan dan lain-lain mengikut keperluan semasa.

Pada 12 Jun 2008, terdapat 24,000 pendatang dari Acheh, Indonesia yang bekerja di Malaysia akibat tsunami 26 Disember 2004. Tan Sri Da`i Bachtiar selaku Duta Indonesia ke Malaysia tidak berupaya lagi merayu agar mereka diterima buat sementara dengan 'kad tsunami'. Kini, mereka lebih selamat dan menerima bantuan dari Jakarta setelah Acheh mendapat status autonomi. Konflik ketenteraan tidak berlaku di sana lagi. Pada 2005, terdapat 32,000 keturunan Acheh di Malaysia. Mereka dibenarkan tinggal bekerja selama 2 tahun sahaja dan tamat pada tahun 2007. Jumlah Pendatang Tanpa Izin (PATI) dari Indonesia ialah 1.2 juta dengan 50,000 dari Acheh.[1]